A detail analysis on factor oracle construction of computing repeated factors
نویسندگان
چکیده
We show a detail implementation for a linear time and space method, introduced in [3], to compute the length of a repeated suffix for each prefix of a given word p. This method is based on the utilization of the factor oracle [1] of p, which is deterministic acyclic automata accepting all subustrings of p. keyword: factor oracle, suffix link, repetition
منابع مشابه
Factor Analysis of Risk Variables Affecting Occupational Injuries: A Field Study in Construction Projects
Background and Objective: Approximately, half of the occupational accidents are associated with the construction industry in Iran. Therefore, the factor analysis of risk variables affecting occupational injuries in the construction industry can lead to understanding and reducing the rate of injuries in these projects. The purpose of this study was to identify the risk factors affecting the type...
متن کاملAssessment criteria and factors affecting the success of Public-Private Partnership (PPPs) in urban construction projects with an emphasis on Factor analysis and Pareto analysis
In the present study, criteria and factors affecting the success of public-private partnership in urban construction projects was examined relying on the combined method (analytical and correlation). In the method, based on the literature and document review and subsequent utilizes a field study (case study, interviews with experts and distributed questionnaires) was an attempt to explore the r...
متن کاملAssessment of the Risk of Individual and Occupational Factors Affecting the Causes of Occupational Accidents in the Construction Industry Using the Fuzzy Hierarchical Analysis Approach: A Case Study in Kurdistan Province, Iran
Background and Aim: Based on the Iranian Social Security Organization statistics, in 2012 the accidents occurring in the construction industry accounted for 26% of all the occupational accidents in the country. Therefore, this study was conducted to identify the individual and occupational risk factors affecting the causes of occupational accidents in this industry using the fuzzy hierarchical ...
متن کاملCompror: Compression with a Factor Oracle
Compror is a text compression method using a factor oracle [1]. The factor oracle of a word x is a space economical index structure which represents at least all the factors of x. It is an automaton which representation, in addition to x, consists in only a small number of transitions (see g. 1). It can be constructed on-line in linear time and space. It is also possible to compute, with the sa...
متن کاملبررسی ارتباط میان فاکتورهای جو ایمنی و درک ریسک مؤقعیتهای خطرناک کار در ارتفاع در میان کارگران ساختمانی
Background and Aims Falling from height is considered one of the most important risks in construction sites and many workers through non-compliance with safety tips lose their lives. This study was conducted in order to survey the relationship between safety climate factors and behavior of workers working in potentially dangerous situations in height among construction workers . Methods For...
متن کامل